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(54) Dynamic mapping of broadcast resources 

(57) In a data communication system such as a high 
capacity DBS system, dynamic mapping of broadcast 
resources (BR) is provided to exploit occasional redun- 
dancy in the program content of two or more input data 
streams (IN), freeing at least one broadcast resource to 
cany alternate bitstreams, such as additional programs 
or existing programs at higher quality. Transmission 
maps (30) defining the correspondence between input 
data streams and broadcast resources, and reception 
maps (40) defining the correspondence between broad- 



cast resources and output data streams, are updated as 
needed to dynamically modify broadcast resource nr^- 
ping to increase effective utilization of available band- 
width. Beneficial n : n-y : m mapping in a high capacity 
consumer DBS entertainment system is provided. 
Apparatus and methods for efficiently generating, main- 
taining and updating allocation maps (30. 40) with 
reduced overhead requirements, are disclosed. 




O/TPUT DATA STREAMS 

FIG. 4. 



<W5 



Primed by Xerox (UK) Business Services 
2. 15. 1273.4 



BNSOOCID: <EP 0828390A2_I_> 



1 EP b 828 390 A2 2 

Description systems and other portions of the RF spectrum. For 

example, direct broadcast satellite (DBS) systems pro- 

BACKGROUND OF THE INVENTION vide enlertainment and information broadcasts directly 

to consumers, iri some cases by means of high power 
.The present invention relates in general to the s satellite transponders and small (e.g.. 18-inch) con- 
processing of high data rate iriformation signals. In par- sumer receiving dishes. Although one such system is 
ticular embodiments it relates to processing of video. ^oday capable of transmitting over 175 channels of 
audio and/or data information in a direct broadcast sat: video, audio and/or data programming at higher quality 
ellite (DBS) consumer entertainment system. fevels |than previously known, there remains a desire to 
. The information carrying capacity of any data net- io providb additional transmission capability and to fully 
work is limited by. among other things, its effective utWze all "available bandwidth for benefit of the con- 
bandwidth. Limitations in available bandwidth, resulting . sumer. 

from technical limitations of the processing and trans- Distribution systems, whether broadcast (satellite 

mission elements (e.g. transmission line limitations). or terrestrial), cable, optical, or otherwise, typically pro- 

from government limitations (e.g. limited RF spectrum is vide a plurality of accessible broadcast resources. In an 

allocation), or otherwise, restrict the amount of informa- . early ^model, a ten-estrial television broadcast system 

tion which can.be carried by the related system. This . included a number of individual channels or frequency 

may result in a limitation on the quantity or quality (or bands, selectable by the consumer. Taking the televi- 

both) of the services which may be provided by the sys- sion system as a whole, each channel available in a 

tem. often requiring compromises or tradeoffs. 20 given locality provided a broadcast resource accessible 

Transmission of television programming to home by the users in that region and capable of carrying a sin- 
viewers has long been subject to the these limitations. gle video/audio program. Similar frequency division 

and tradeoffs. Terrestrial RF broadcasts- are limited in a multiplexing on known analog cable systems provides a 

given locality to a few frequency bands, (channels) alio- generally larger number of broadcast resources in the 

cated by government authority for television transmis- 25 system, again each typically carrying a single program 

sion, and selected to be non-interfering over the limited including both video and audio, selectable as a viewer 

range of the transmission. The frequency band alio- channel. In a digital DBS system, frequency and phase 

cated to each channel was selected to accommodate division multiplexing (e.g. multiple transponders operat- 

the then-standard transmission scheme employed (e.g. , ing within assigned frequencies and. with LHCP and 

NTSC in the United States), and to minimize or avoid . 36 RHCP polarization) and time division multiplexing (e.g. 

out-of-band interference. Although additional frequen- , TDM within a giveri frequency) niay be used. Inthiscon- 

cies (e.g. UHF in .the United States) were later alio- text, each individually addressable bitstream (i.e. each 

cated, restrictipns on available RF spectrum have long selectable time slot on each selectable frequency and 

limited the number of programs which could be made phase) may be considered as a separate 'broadcast 

available to the consumer. 35 resource." Where different satellite locations or different 

. Distribution of program material via cable networks delivery media are also employed in an extended sys- 

provided additiqrial bandwidth to broadcasters (i.e... tem, selection of the desired satellite and transmission 
cable operators), overcoming in part the restriction V 7. ^ media, etc., is also part of identifying an individual 

inposed-by scarcity of available RF spectrum. However. . ^'. broadcast resource. 

cable systems are technically limited tp the useable ' 40 A broadcast. service will therefcre^ have available to 

bandwidth of thje network, including the transmission \ , it a lipiited number of broacjcas^ 

line and associated electronics. ,_of jridiyiduai trahsmis^^ 

Advances in signal processing technology have J .additional broadcast resources might be supported 

permitted more programming information, improved , within a given RF spectrum allocation. However, the 

quality, and new services (e.g. data services) to. be 45, number of. broadcast resources available for transmit- 

transmitted within a given available bandwidth.. For ting high quality video, audio and data programming 

example, digital processing of both video and audio sig- remains limited. 

nais, together with advances in encoding and compres- A broadcaster or service provider desires to trans- 
sipn techniques (e.g.^ MPEG and MPEG-2), have mit to its customers (e.g. subscribers) the maximum 
permitted a reduction iri the bandwidth required for . so number of programs possible utilizing the available 
transmission of video arxi audio signals of acceptable transmission system, at the highest relative quality. As 
quality, and/or transmission of higher quality video and used herein, "prograrns" shall include video program- 
audio signals. Together with advances in the associated . ming. audio programs, and/or data tiransmission of van- 
transmission and reception equipment allowing greater . ous types (e.g. . software, control codes, multimedia 
utilization of available spectrum, a dramatic increase in 55 content, digitized pictures, data, etc.)'. A program may 
the amount of user programming that can be transmit- include more than one form of data, such as video and 
ted. over a given medium is possible. In addition,, sys- one or more audio, and in some embodiments, assod- 
tems have been developed to utilize alternative delivery ated data. Each of these data streams may, in preferred 
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embodiments, be transmitted over separate broadcast 
resources. 

A large number of content providers exist today and 
make available to broadcasters one or more content 
strearns comprising programs .and related content (e.g. 5 
program IDs. commercials, etc.). Many of these streams 
are continuous or sut»stantially continuous, and are dis- 
tributed by the content provider through various distribu- 
tion media (e.g. satellite, cable, or prerecorded media) 
.to. among other potential recipients, other broadcast 10 
services for retransmission to their viewers. For exam- 
ple, numerous regional ^orts networks exist which 
assemble program streams containing sporting events, 
often with sports-related liller" in the times between 
individual sporting events. is 

Although content providers often generate original 
programs (e.g. by covering a live sporting event), it is 
common in the industry for one content provider to pur- 
chase programs or filler from another content provider. 
For example, a sports network might purchase retrans- 20 
mission rights to a sporting event being covered by 
another service provider. In these cases, the purchasing 
provider receives a program feed from the distribution 
medium (e.g. satellite) utilized by the originating pro- 
vider, then retransmits this signal to its customers (e.g. 25 
cable system operators for further retransmission to 
consumers, or directly to consumers). The purchasing 
provider may insert its own commercials or Identity, or 
may elect to use the purchased feed in its "raw" form. 
Often seyerail service providers will purchase and can-y 30 
the same programming originated by another provider. 

A rnulti-channel broadcast isyslem will typically pur- 
chase a number of input program streams from a 
number of content providers, tor retransmission to view- 
ers or subsaibers of that system. In a digital transmis- 3S 
sion system^ each individual program stream can be 
viewed as a continuous input data stream, where the 
data represents video, audio, or other (e.g. multimedia 
or data) irrformation. and will be referred to herein as ah 
"input data stream." A given program may comprise one 40 
or more than one input data streams (e.g. one or more 
video inputs, one or more associated audio inputs, and 
associated data relating to the prograrti content). Trans- 
mitting a given number of input data streams to a 
number of viewers, such that each data stream is poten- 45 
tially available to users at all times, has typically 
required at least an equal number of broadcast 
resources. 

Jn particular, at the transmission end each input 
data stream is typically assigned to an available broad- so 
cast resource. Each Input data stream is therefore allo- 
cated or "mapped" to a unique broadcast resource. The 
correspondence matrix identifying the input stream-to- 
broadcast resource relationships may be considered as 
a "map". Because the map used at the transmission end 55 
is remote from the user (e.g. subscriber), it will be 
refened to herein as a "remote" map. 

At the receiving end, a similar map has been used 



to allocate the data streams received from the broad- 
cast resources to unique, selectable outputs. Each indi- 
vidual output bitstream. corresponding to a particular 
broadcast resource bitstream. may be refened to as an 
"output data stream." When a user selects a particular 
channel (e.g. channel 101) they expect to receive a par- 
ticular program at a particular time. The receiving 
device accomplishes this by maintaining a complimen- 
tary receiver or local" map which specifies the cone- 
spondence between broadcast resources and 
selectable outputs. In some instances, where the 
desired output consists of information carried over just 
one broadcast resource, the local map will specify cor- 
respondence between that broadcast resource and the 
selected output, which will consist of a single output 
data stream. For exanple. if the video and audio com- 
ponents of a progranri are encoded into a single input 
data stream, then selection of a program or viewer 
channel requires mapping of only one data stream, with 
the components being separated by other processors. 
In other instances (e.g. a movie having one or more 
video options, a plurality of selectable high quality 
audio, and/or optional related data), selection of a 
desired output may require mapping multiple output 
data streams to the corresponding broadcast 
resources. In these instances, the user selects a 
desired 'Viewer channel" (e.g. channel 101) and makes 
any optional selections (e.g. alternate audio), and the 
local map identifies the necessary output data streams 
and maps them to appropriate broadcast resources. 
These output data streams may be directed to an 
appropriate processing or performance device, such as 
(without limitation) a television display, audio processor, 
or computer. Where options are available (e.g. alternate 
audio), the selected option may be mapped to an output 
corresponding to a related processor based on a user 
select input, or all of the options may be mapped to a 
processor which Itself isolates the appropriate output. In 
specific embodiments, components of different pro- 
' graitis (e.g. video from a f irst program and audio from a 
different sourc^i) may be locaify mapped to an output 
viewer channel, thereby creating a hybrid derived out- 
put. 

It is important that both the remote and local maps 
correspond at any given time, so that selection by the 
user of a viewer channel will map the receiving circuitry 
to the correct broadcast resource(s) which, in turn, are 
mapped to the input data stream(s) desired by the L^er. 
It is' known to modify the allocation maps from time to 
time. This may be done, for example, when a broadcast 
resource becomes unavailable, or when a reallocation 
of bandwidth provided by individual resources is 
required, such as when new input data streams are 
added to, or old ones removed from, a system. Such 
map changes have been Infrequent, however, typically 
one to three times per day 

It is also known to locally generate derivative output 
' data streams or viiswer channels which do not corre- 
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spond to any single input data stream. Fa example, a 
local processor may map a particular viewer channel to 
a first set of one or more broadcast resources during a 
first time period, then map that viewer channel to a dif- 
ferent set of broadcast resources during a subsequent 
time period. In this manner, a processor has been able 
to provide viewers with a greater number of viewer 
channels than the number actually broadcast. 

For purposes of the ensuing desaiption and claims, 
the following notation convention may be useful.. The 
numerical correspondence between individual input 
data streams and individual broadcast resources 
(related to the remote map), and the numerical corre- 
spondence between those broadcast resources and 
individual output data streams (related to the local 
map), may be given as IN:BR:OUT, where IN equals the 
number of discrete input data streams. BR represents 
the number of discrete broadcast resources, and OUT 
represents the number of discrete output data streams. 
In. the simplest 1:1:1 correspondence, n input data 
streams are mapped to n broadcast resources, which 
are in turn mapped to n output data streams, or n:n;n. 
As previously noted, it is also known to generate deriva- 
tive channels, which npay be represented as n:n:n+x 
correspondence or mapping, where n and x are integers 
greater than or equal to one. In this example, although a 
1 :1 con-espondence exists between ipixit data streams 
artd broadcast resources, a 1 :>1 mapping is performed 
by the local map, resulting in x derivative output chan- 
nels. - ^ ' , , \ 

Although revision, of the maps, to accommodate 
irrfrequent changes.in the input data streams or active 
broadcast. resources, and n:n:n+x mapping to locally 
generate derivative channels, have provided a useful 
^ degree of flexibility in the operation of existing systems 
(e.g. high capacity DBS), it would be useful to reduce . 
the amount of bandwidth required to carry desired pro- 
gramming, thereby allowing additional services and/or 
hjgher quality services to be carried by the same broad- 
cast resources. 

Rnally, it is known that certain control and configu- 
ration information must betransnriitted, in addition to the 
desired input data streams. Using channel mapsjrrtro;,, 
duces difficulties in generating and maintaining an 
accurate local map which reflects the current utilization 
of broadcast resources. Changes in the utilization of 
resources over time require the local map to be, 
updated, typically by transmitting or downloading a new 
map to a viewer's receiver such as (for a typical DBS 
system) an integrated receiver/decoder (IRD). For a 
system having a large nunrtber of channels (i.e. 175 or 
more), the local map may comprise a niatrix of several 
thousand bytes of data listing the appropriate broadcast 
resources for each viewer channel, for ohe or more tihie 
periods. Such "overhead" , data transmission requires 
bandwidth which is therefore not available for delivery of 
desired consumer services. In the case of infrequent 
map updates, this overhead has been tolerable, 



although not desired. If the complexity or size of the 
local map were increased, or if revisions to the local 
map were frequent, the amount of overhead bandwidth 
required could become unacceptably large. 

5 Transmission of local map data also requires time, 
the amount of which depends on the* amount of map 
data and the allocated effective baud rate. Other 
sources of delay in. generating and activating an 
updated map may also exist. For example, an IRD ordi- 

10 narily continues to use a map until it determines the 
complete transmission of a more recent, updated map. 
Typically the IRD checks for the existence of an updated 
map at only predetermined intervals. Thus, another 
source of delay is introduced in activating a new local 

15 map. 

The time delays involved with transmitting updated 
local maps to IRDs have also made maintaining 
updated maps cumbersome. The transmission of 
updated maps has thus been typically limited to a fixed 
20 number of predetermined times during the broadcast 
day, e.g. two or three times per day. Changes in the uti- 
. lization of broadcast resources are therefore limited by 
, the practical ability to update the local map. Improved 
flexibility in updating channel maps would allow greater 
25 flexibility in maximizing the utilization of broadcast 
resources. 

SUMMARY OF THE INV ENTION 

30 The present invention relates to a transmission dis- 
tribution system which conserveis transmission band- 
. width by consolidating the broadcast of simultaneous 
common programming from a number of different pro- 
gram streams comprising a number of input data 

35 Streams, onto a lesser number of broadcast resources 
by using a unique mapping scheme. Program informa- 
^ tion may include, but is not limited to. video program- 
. ^ ming, audio programming, and/or various data services. 

' '^ , For example, in a television system having a large 

,40 , number of viewer channels, a number of different input 

, , .data (e.g. program) streams may include the same pro- 
gramming material at a giveri time or times. Such simul- 
1 taneous common programming" typically occurs during 
sporting events or other live telecasts (e.g. special news 

45 events). The present invention allows ail or a portion of 
such simultaneous programming to be broadcast over a 
Jesser number of allocated broadcast resources, prefer- 
ably a single broadcast resource for each program or 
program component (e.g. video, audiol. audio2, etc.). 

50 and locally niapped to the appropriate multiple viewer 
channels. In this manner, output daia streams can be 
generated locally which are identical or sufficiently iden- 
tical in relevant content to the numerous input data 
streams, although a reduced number of broadcast 

55 resources are utilized. The difference between the 
number of broadcast resources previously required to 
transmit each input data stream separately (n), and the 
lesser number required by the present invention (n-y). 
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represents newty-available broadcast resources (y) 
which may be used for beneficial purposes. 

Use of such h:n-y:m mapping, where n^, n>y^1 , 
and m^n. frees y broadcast resources during the peri- 
ods of n:n-y remote mapping. These broadcast 
resources and bitstreams are thus available for trans- 
mission of alternate data (e.g. additional program infor- 
mation or data services) a higher-quality transmission 
of existing services (e.g. HDTV or ACS audio). 

In a preferred embodiment, the bitstreams thus 
made available for alternate use In successive time 
slots are concatenated to generate one or more sub- 
stantially continuously available broadcast resources. 
For example, a first broadcast resource might be "freed- 
up" as a result of the inventive mapping discussed 
above, from 1:00 p.m. - 3:00 p.m. A second broadcast 
resource might be Ireed-up" from 3:00 p.m. - 5:00 p.m.. 
etc. A remote map can be generated to map the pro- 
gramming which would otherwise be allocated to a par- 
ticular broadcast resource^ instead onto these "new" 
resources during these time periods, thus freeing that 
particular resource. By continuing to map all of the 
sequential programs normally allocated to that particu- 
lar broadcast resource instead to the various freed-up 
resources in this manner, the particular broadcast 
resource can provide a continuously available resource 
to more conveniently support alternate program trans- 
mission or other data services. In other embodiments, 
the alternate programming or data service can itself be 
distributed among the several broadcast resources 
made available during individual time slots, and recon- 
structed by means 6i a suitable local map. 

In aspects of the invention, the channel mapping 
desaibed is dynamically updated. It may. for example, 
be synchronized to frequent (e.g. real-time) changes in 
the desired utilization of particular broadcast resources, 
to aocommodate dynamically changing similarity or 
identity between certain input data streams. By way of 
example, the mapping may be modified as often as ' 
required, arid when required, in order to generate at 
least n output data streanrs sufficiently identical in rele- 
vant content to n input data streams, by means (at least 
periodically) of fewer than n broadcast resources. By 
dynamically adjusting the necessary mapping as 
required to meet such changing circumstances (i.e. as 
redundant programs begin and end on one or more sets 
of input data streams, or as non-common content such 
as desired commercials or source identifications occur 
in programs involved in n:n-y remote mapping, or as 
load requirements on tiie ti^ansmission media vary), 
maximum utilization of available broadcast resources 
can be achieved. 

To accomplish the flexibility of dynamic channel 
mapping, a channel map generator generates channel 
maps reflecting the assignment of broadcast resources 
during particular time periods or slots. The channel map 
generator may identify those time periods during which 
identical program material is or will be present in two or 



more input streams. The channel map generator may 
utilize, in certain embodiments, pre-an-anged schedul- 
ing which is typically supplied by content providers to 
broadcasters, often days in advance. In other embodi- 

5 ' ments, a content comparitor may monitor two or more 
input data streams for sufficient con-elation in content, 
automatically recognizing the occurrence of substan- 
tially identical input streams as they occur and making 
this information available to the channel map generator. 

w For example, the input program streams may be moni- 
tored for ID sequences used by content providers to 
identify the subject programs. Occurrence of the same 
program IDs associated witii two or more input pro- 
grams or sti'eams in a common time period (i.e. begin- 

15 ning at or near the same tirrie) would signal occurrence 
of common content. In other embodiments, the program 
corrterrt itself could be compared. Where automatic cor- 
relation is utilized, a suitable delay period may be used 
such tiiat the channel maps are not altered unless sub- 

20 stantial identity between two or more input data streams 
is recognized for at least a selected time period, thereby 
indicating a substantial identity and not mere coinci- 
dence in content during a brief period. 

In other embodiments, the' broadcaster may have 

25 need for an available broadcast resource during partic- 
ular time slots. The map generator may then be 
instructed to attempt to identify input data stream redun- 
dancies during the desired periods iii order to free the 
needed broadcast resource(s), or may be instructed to 

30 eliminate less-desired programs if necessary and gen- 
erate new maps to reflect tiiese changes as needed in 
order to free tiie desired broadcast resources. 

When the channel map geiieiator has identified 
opportunities for beneficial n:n-y:m mapping, in any of 

35 the foregoing manners or otherwise, it will generate the 
necessary broadcast (remote) arid receiver (local) 
* maps required. The local map is tiien transmitted to the 
viewer or subscriber stations, typically by means of the 
broadcast medium itself. For exSmple, the local channel 

40 maips may comprise part of a control data transmission 
on one or more dedicated broadcast resources. In a typ- 
ical DBS system employing multiple transponders, the 
information may be included in an appropriate data 
transmission carried by each transponder so that it will 

45 be available to tiie I RD regardless of which transponder 
is tuned at any given time. 

Transmission of the local map requires allocation of 
broadcast bandwidth, which can be counterproductive 
to tiie desired goal of maximizing bandwidth available 

50 for useful program fransmission. This is particularly true 
in a fully dynamic system, which might require frequent 
transmission of new maps to accommodate changes in 
the program streams. For example, if the mapping 
scheme is accommodating numerous redundancies to 

55 free several broadcast resources, including some pro- 
gram streams which have relatively frequent require- 
ments for remapping to a 1:1 correspondence (e.g. 
during desired commercials or source identifications), 
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the transmission of map data could be a significant bur- 
den on tlie system. In other important aspects of the 
present invention, these difficulties are avoided by pro- . 
viding improved transmission and updating schemes for 
local maps. For example, in preferred embodiments the 
receiving apparatus which receives and stores the local 
map is adapted to receive updates to less than the com- 
plete map. In this manner, only the changed informa- 
tion, together with necessary overhead, is required for 
transmission when a map update is desired. In the case 
of a high capacity DBS system, this may result in signif- 
icant bandwidth saving since the majority of programs, 
and therefore broadcast resources, will not be involved 
in dynamic re-mapping during most time slots. There- 
fore the majority of the local map may be relatively static 
(as in the prior art) while other portions can be dynami- 
cally updated in accordance with the present invention. 
Although the complete local map may preferably be 
transmitted occasionally (to permit activation of new 
equipment and provide a periodic integrity check to cor- 
rect any errors), such full map transmissions are 
reduced. 

To further minimize transmission requirements for 
map changes, a plurality of complete maps m^y be 
transmitted and stored locally. For exanple, a first com- 
plete map can be transmitted and stored, followed by a 
second complete map stored in other memory. The 
receiving apparatus includes a map selector (e.g. selec- 
tion vector, multiplexor, etc.) which selects the stored 
map that is to be active at a given time. To accomplish a 
change in local mapping, it is then necessary only to 
cause the receiver to select the desired alternate map. 
More than one ayailable map may be locally stored, and 
transitions between these maps may be made repeat- 
edly. For example, one map might allocate viewer chan- 
nels to the broadcast resources during normal program 
periods, while another map returns to 1:1 correspond- 
ence during commercials, (e.g. where it is contractually 
required that the. promotional content of an input data 
stream be made identically available to viewers). 
Although a given program might have many commer: 
cials, each requiring two map changes, only two map 
transmissions would be required, followed by suitable, 
signals to initiate the necessary local map selections 
These selection signals will typically require much less 
transmission bandwidth than a complete or partial map, 
resulting in significant bitstream savings. 

To minimize niemory requirements (e.g. in a DBS 
IRD). the map may be divided into individual regions or 
segments, such as a main map and a plurality of sub- 
maps. The main map (which may be considered as a 
specialized sub-map) can contain mapping information 
which is common to all of a plurality of selectable maps, 
while other sub-maps may include those portions of the 
mapping which are unique to individual selectable 
map& Transition from. one map to another would require 
selection only of the appropriate sub-map, while the 
main map would continue to be effective. In this manner, 



additional transmission resources are saved since the 
common portion of the several local maps need only be 
transmitted once, and map updates, selection and tran- 
sitions are facilitated. 

5 A standard IRD today typically includes only a sin- 
gle tuner. In such devices, only one LNB frequency (i.e. 
corresponding to a single transponder) can be selected 
. and processed at a given time. Accordingly, only one set 
of entries in the local map corresponding to the broad- 

70. cast resources supported by that transponder are rele- 
vant to operation of the IRD at any given time. The 
. remaining entries are relevant only if the user selects a 
different viewer channel corresponding to a different 
transponder. Where the active local map (which may be 

15 one of a plurality of selectable maps in certain embodi- 
ments) is functionally divided Jnto regions (e.g. a plural- 
ity of sub-maps), only one of the regions need be active 
. at a given time. The active region will depend on the 
present viewer channel selected by the user. If the user 

20 selects another viewer channel supported by the same 
map region (e.g. another program carried by the same 
transponder), that region will remain active. If the user, 
however, selects a different viewer channel which is 
supported by a different region, then the latter region of 

25 the local map will become active. In other embodiments, 
the processing circuits and functions which maintain 
and update the local map(s) may recognize the active 
region in the local map., allowing updates to any other 
region or cell. In other embodiments, updates may be 

30 made to any cell of any map, including the presently 
active map. so long as map read cycles are preferably 
. prohibited during any update cydes of at least the pres- 
ently active cell or region. 

The foregoing aspects of the present invention 

35 greatly reduce time delays and overhead requirements 
when making' local map changes. Reducing at least 
some transmissions to only those portions of a map 
which must be updated, or eliminating at least some 
repetitive or redundant map infamation transmissions. 

40 , not only reduces the amount.of bandwidth required for 
transmitting the overhead information, but also reduces 
the time required for making the necessary data trans- 
mission. For example, the time required to send a com- 
plete channel map in a high capacity DBS system. 

45 utilizing generally allocated transmission resources and 
speeds, could be two to three seconds or longer. Typi- 
cally a complete map must be received accurately 
before the new map. can be implemented, thereby 
restricting how quickly the system can adapt to chang- 

50 ing requirements. Further, certain receiving equipment 
may impose its own hardware or processing restrictions 
in activating newly delivered local maps. In other 
aspects of the present invention, these shortcomings 
are minimized or eliminated. For example, by sending 

55 only update portions of a local map.(e.g. individual sub- 
maps), the transmission times required are significantly 
reduced. Further, by transmitting a plurality of atternate 
and/or sub-maps once, and storing them locally for later 
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selection, subsequent transmission delays (e.g. when 
commercials occur during a program) are completely 
avoided. ' 

To dynamically synchronize changes in the utiliza- 
tion of broadcast resources, the map system may 
include a synchronization mechanism to coordinate 
activation of maps. The synchronization mechanism 
may include a timestamp instructing map selectors 
when and/or how particular map information (whether 
complete or partial) is to become effective. By way of 
example, the timestamp niay indicate immediate activa- 
tion, or an absolute time {e.g/GMT) upon which the 
map is to become active. In aspects of the present 
invention, the timestanrip nnay also comprise an offset or 
delay time after which it is to become active (e.g. two 
seconds after receipt, or ten frames after a trigger event, 
etc.); a trigger event which will cause the map to 
become effective (e.g. receipt of a command over a 
command data stream or as part of the program data 
stream); activation in response to action by a local user 
(e.g. manual selection of a local map by means of a 
control panel or remote control device); or other suitable 
means. Where an absolute timestamp is used, all appa- 
ratus can be synchronized to switch effective maps at 
the same instant. This will be particularly useful where 
changes in the input data streams are known in 
advance (e.g. program changes are scheduled in 
advance to occur at certain known times) . The use of a 
trigiger event permits greater flexibility to accommodate 
unscheduled chaiiges (e.g. early or late game starts, 
garhe completions, or time-outs during a sporting event 
during which commercials must be 1:1 mapped to 
viewer channels, etc.). Where a plurality of selectable 
local maps are stored in local memory," they may be 
switched nearly instantaneously by the local apparaitus 
on receipt of the appropriate time or trigger, resulting in 
a tightly synchronized and highly flexible dynamic map- 
ping systiem. / 

Both the foregbirig general description and the fol- 
lowing detailed desaiption of presently preferred 
embodiments are exemplary and explanatory only, and 
are intended to provide further explanation of the inven- 
tion as daimed. The invention will be further understood 
by reference to the following desaiption of prefenred 
embodiments, taken in conjunction with the accompa- 
nying drawings. It is to be understood, however, that the 
description of preferred embodiments is not intended to 
be limiting, and the present invention and claims are not 
intended to be limited to the embodiments as described. 

BRIEF DESCRIPtlON OF THE DRAWINGS 

FIG. 1 is a diagrammatic depiction of a communica- 
tion system incbrpo'ratihg the present invention, includ- 
ing transmission processing, broadcast, and reception 
processing elements. 

FIG. 2 is a conceptual block diagram of an uplink 
signal processing system (USPS) useable in the system 



of FIG. 1. 

" FIG. 3 is a block diagram of a preferred USPS use- 
able in the system of FIG. 1. 

FIG. 4 diagramaticaily illustrates representative 
5 ' operation of embodiments of the present invention, 
including remote mapping of input data streams to 
broadcast resources, and local nnapping of broadcast 
resources to output data streams. 

FIG. 5 is a local channel map corresponding to the 
10 example of FIG. 4. 

FIGS: 6A-D illustrate specific embodiments sup- 
porting dynamic channel mapping, including 1 :1 map- 
ping during certain periods of a given program. 

FIG. 7 diagramaticaily illustrates a data stream for 
15 fansmitting local map infbrmation to receiving stations. 
FIG. 8 diagramatk;ally illustrates an embodiment 
including a plurality of selectable local maps. 

FIG. 9 diagramaticaily illustrates an embodiment 
including local maps comprising individual selectable 
20 sub-maps. 

FIG. 10 is a simplified logic diagi'am of one embod- 
iment of a map generator useful at an uplink facility. 

FIG. 1 1 is a simplified flow chart illustrating opera- 
tion of one embodiment of the map generator of FIG. 
25 10. ^ 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

30 FIG. 1 illustrates a representative communication 
system embodying elements of the present invention. In 
particular, a direct broadcast satellite (DBS) system is 
illustrated, ^ including ground-based processing and 
uplink facilities 10. a space relay segment comprising 
35 ' one or more satellites 1 1 (preferably in geosynchronous 
orbit), and one or more (preferably a multiplicity) of 
ground-based receiving stations 12. It should be under- 
stood, however, that altemalive ti'ansmissioh and 
broadcasting methods, utilizing other space or ground- 
40 based media 13 such as cable, optical fiber, or various 
wireless systems, could benefit from implementation of 
the preserit invention. 

The ground-based processing and uplink facility 10 
maiy includemain processing equipment 15 for receiv- 
es ing program inputs and generating appropriate output 
signals 27 for transmission to the satellites 1 1 by means 
of an uplink antenna 16. In a high capacity DBS system, 
a large number of individual program streams (e.g. 175 
channels worth or more) may be acquired from a 
50 number of vendors or content providers. These input 
data st-eams 20 may be provided to the processing 
equipment 15 by any known means 14, including satel- 
lite reception; digital or analog streams supplied by ter- 
restrial optical, cable wire-based, wireless or other 
55 systems; prerecorded programming delivered on vari- 
ous media including magnetic tape and optical disc; 
locally generated data or programming; or othenwise. 
For the purposes of this invention it should be under- 
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Stood that the input data streams may comprise video 
information, audio information, data sen/ices of various 
types (e.g. multimedia, database services, software 
delivery, e-nrail. etc.). or other information which is 
desired for transmission to oneor more users (e.g. sub- 5 - 
scribers). A given input program may comprise one or 
more input data streams (e.g. .one or more video, alter-, 
native audio, and associated data streams). When 
these individual input data streams relate to a single 
program, they may be delivered via a common medium w 
(e.g. a single prerecorded tape) or may be delivered 
separately. „ 

A high capacity DBS system will typically employ a 
numt>er of disaete broadcast resources, each of which 
may be considered as a uniquely addressable conduit is 
for conveying a desired bitstream. For example, a , . 
number of individual transponders might be supported 
on one or more satellites, each transponder utilizing an 
assigned unique frequency band and phase. In addition 
and as discussed below, modern DBS systems utilize 20 
digital transmission technology to provide greater 
capacity and improved performance. In such a system, 
each transponder signal may be further multiplexed in . 
the time domain (e.g. TDM encoding) to provide a 
number of individually addressable "channels" of packa- 25 
tized information. Insuch a system, the available band- 
width is divided in both the. frequency, phase and time , 
domains, resulting In. a large number of individual ,^ 
broadcast resources supported by the relay satellite 1 1 
trarisponders. Other known or future multiplexing 30. 
schemes may be employed jn satellite or other dlstribu^ 
tion systems (e.g. cable pr, wireless sy^tem^) without 
departing from the scope of the present invention, so 
long as a plurality of indiyidually selectable broadcast 
resources are supported. 35 

An allocation of jnput data streams 20 to individual 
broadcast resources niust be made by. the processor 
15. In|3articular. an.allpcation table or "map" 30 is main: 
tained, which identifies the broadcast resource whidi is , . 
to be utilized at a given time for transmission of a partic-. - '40 . 
ular input data stream. In preferred embodiments the . ^ 
map comprises addressable memory associated with 
the processor 15, and functions in conjunction vyith a 
corrtrollable matrix switch or interconnection network 
which is partof processing equipment 15. Map 30 gov- 45 
erns the correspondence between input data sti-eams 
and uplink broadcast resources* and wilt be referred to 
herein as a transmission or 'Yenrx)te".map. Map output 
or read signals 18 are supplied to the processor 15 as 
required in order to conti'ol the Interconnection network, so 

In order to provide the dynamic mapping capabili- 
ties which form part of the present invention, apparatus 
and methods are employed for flexibly and controllably 
updating map 30. Update signals 17 may be supplied to 
modify all or part of the contents of map 30, as will be ss 
discussed in greater detail below. Map generator 19 
may generate update signals 21 for delivery to tiie proc- 
essor 15, or may optionally provide direct update sig- 



nals 24 to map 30. The map generator 19 determines 
when changes to botii the remote (transmission) and 
local (receiver) maps are appropriate, and generates 
data necessary for updating the maps. The map update 
data may include not only revisions in broadcast 
resource allocations, but also a synchronization mecha- 
nism, governing when, and/or how the revised informa- 
tion should become effective. Such map update and 
control information may be provided 21 to the processor 
15 for inclusion in the output signal 27 for relay via sat- 
ellites 1 1 to the receiving station(s) 1 2. 

In order for ttie map generator to perform certain of 
the functions described herein, it requires input informa- 
tion identifying occasions when two or more input data 
streams contain, or will contain, sufficientiy identical 
program or content material. This information may be 
provided from outside sources, such as advance sched- 
ules supplied by content providers. The schedule infor- 
mation may be received digitally (e.g. via modem or 
storage media) or otiienwise. and input 26 to the map 
generator 19, Optional operator input(s) 25 (e.g. a key- 
board) may also be provided. In other embodiments dis- 
cussed below, the map generator 19 may conpare 
some or all of the input data sti-eams 23 to identify 
occunrences of sufficient similarity or identity, or it may 
receive similar information 22 from the processor 15. In 
tiiese embodiments, the map generator 19 can respond 
automatically or in real-time to the occurrence of dupli- 
cation in two or more input data stifeams. , 

The receiving station 12, in a DBS embodiment, 
includes a receiving dish 32 vyhich typically comprises a 
signal collector (e.g. offset parabolic) and one or more 
low noise Mcks (LnBs) which receive tiie satellite 
fransponder signals. The received signal 33 is then sup- 
, plied to an integrated receiver/decoder (IRD) which 
Includes the necessary signal processing, confrol, and 
security apparati.is. Amorig other functions, the IRD cir- 
cuits 34.perrnit the user to select one or more desired 
.dijtput data,stream(s) (e.g. a selected program), and 
: tune to ttie appropriate broadcast resource(s) corre- 
sponding to the desired data stream(s). The selected 
data sf eams are tiien decoded and/or otherwise proc- 
essed to generate outputs 35 for delivery to one or more 
user devices ,36, such as a television display, audio 
receiver, computer, etc. 

The processing circuits 34 of tiie IRD may include 
an electronically confrollable tuner 37 for selecting a 
desired one or group of broadcast resources. For exam- 
ple, the tuner 37 may provide frequency and polariza- 
tion selection, to select one of a group of frequency and 
phase division brpadcast resources. In a typical IRDs. 
phase selection is acconplished at tine LNB. and fre- 
quency selection is accomplished by a frequency-agile 
discriminator. Tuner 37 may be understood to comprise 
all such elements or functions required for selection of a 
single incoming signal. Tuner 37 may also be consid- 
ered to include elements or functions for identifying, in a 
selected incoming signal, those individual packets in a 
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TDM data stream corresponding to one or more 
selected output data streams. Ottier tuners and meth- 
ods of tuning appropriate to alternative broadcast media 
and encoding schemes may, of course, alternatively be 
utilized. The signal(s) may then be provided to further 
processor(s) 38 for generating the desired output sig- 
naKs) 35. Processor(s) 38 may include, for example ahd 
without limitation, buffering, decrypting, and decom- 
pression functions, and appropriate output drivers. 

In order to make the correct selection of the partic- 
ular broadcast resource or resources con-esponding to 
the desired output (e.g. viewer channel), a local" map is 
utilized. Similar to the remote map, the local map pro- 
vides a correspondence between incoming broadcast 
resources and selectable output data streams. Thus, if a 
viewer wishes to watch a particular program which is 
advertised as available on a given viewer channel geh- 
erated by the IRD. the local map will contain the neces- 
sary correlation between that viewer channel output and 
the one or more broadcast resources which will be car- 
rying the desired program information at the desired 
time. The local map 40 may communicate with the proc- 
essors 38. both to supply the appropriate local map 
information required for setting tuner 37 to con-espond 
to a user channel selection, and also to receive update 
signals 39 to the local map 40. as will be discussed in' 
gi-eater detail below. 

FIG. 2 diagramaticaily illustrates functions per- 
formed by an* uplink facility 10. including an uplink signal 
processing system (USPS). A particular program input 
stream may include video information 45, one or more 
audio channels 46, and data 47. Data 47 may comprise 
program-related user data, general user data of various 
types, and/or control data (which may be generated by 
other portions of the uplink processing system). The 
video signals 45 may be subjected to video compres- 
sion 43 (e.g. MPEG-2), thereby substantially reducing 
the bandwidth required for transmission of acceptable 
quality video. The compressed vid4o may then be sub- 
jected to enayption 48 for security encoding to prevent 
unaiuthorized reception or uise of the broadcast signal." 
The audio input(s) 46 nray similarly be encoded 49 (e.g. 
MPEG or AC3) and optionally encrypted 50. The thus- 
processed video, audio and data signals may be consid- 
ered as a set 51 corresponding to a given program.' 
Similar processing may be performed on a large 
number of additional video, audio and/or information 
inputs, including other sets and/or irxiividual data 
inputs. It should be understood that different input data 
streams may be processed differently. For example, the 
video encoder 43 and encryptor 48 may not be required 
for an audio-only channel- Further, control data 47 may 
not be required with each program data stream, or a 
program data stream may comprise entirely computer 
data intended for reception and use by a user's compu- 
ter equipment (e.g. multimedia programming, software 
distribution, etc.). Control data may be encoded, 
encrypted and/or conrtpressed. 



The data streams, together with a number of other 
data streams 53, are processed and multiplexed by 
TDM multiplexor 54 to generate a multiplex data stream 
55. This multiplex data stream may, for example, com- 

5 prise the output intended for transmission over a 
selected frequency, for rebroadcast by a particular 
transponder on a particular satellite*. Multiplexor 54 may 
preferably perform a time division multiplexing of the 
various data streams 51 , 53 according to an appropriate 

10 protocol utilized by the DBS or other broadcast system. 
In a well-known example, the individual data streams 
are divided into individual packets, each with an identi- 
fying header or ID. The ID corresponds to an individual 
"channel" in the resulting TDM data stream 55. and indi- 

15 vidua) segments of the programs will be reassembled at 
the receiving end by means of this header or ID informa- 
tion. Because the individual time slots in the TDM data 
stream 55 correspond to unique data channels, they 
correspond to individual broadcast resources in the final 

20 broadcast signal. Accordingly, it is necessary for the 
uplink facility equipment to assign individual input data 
streams to appropriate TDM time slots, according to the 
desired remote mapping. For this reason, multiplexor 54 
is supplied with map information 56 from the remote 

25 map 30. 

In a typical high capacity DBS system, the satellites 
11 will support a plurality of frequency channels, by 
means of individual transponders operating at different 
frequencies and/or phases. In such a system, a plurality 

30 of multiplex data streams 55, 57 may be supplied to indi- 
vidual transmission circuits 58, 59. This may be accom- 
plished by an electrbhicalty controllable interconnection 
network 60, which receives a^ plurality of input signals 
55. 57 and connects them selectively to'a correspond- 

35 ing plurality of outputs 61. 62 conrespor^ding to individ- 
ual transmission circuits 58, 59. The interconnection 
network 60 must also be provided with transmission 
map information 63. in order to accurately perform the 
frequency domain portion of the complete mapping of 

40 input data streams to individual broadcast resources. 
Although network 60 and multiplexor 54 are shown as 
' separate elements, it should be understood that their 
circuits and/or functions can -be- connbined, and many 
equivalent configurations will be known to those skilled 

45 in the art. 

FIG. 2 further illustrates optional embodiments, 
which are discussed more fully herein in connection 
with the local map but have corollaries to the remote or 
transmission map 30. In particular, additional selectable 

50 maps 65 may be maintained, with appropriate means 
for selecting a presently-active map among plurality of 
available maps. Each map may be updated 66. in whole 
or in part, to accommodate changes in the mapping 
scheme. Further, one or more of the individual maps 30, 

55 65 may comprise a plurality of sub-maps 67. including in 
some embodiments a main map. In these embodi- 
ments, the main map corresponds to mapping informa- 
tion which is common to a number of individual mapping 
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schemes, while the sub-maps 67 contain mapping infor- 
mation which may change when different mapping 
schemes are selected as part of a dynamic mapping 
operation as de^aibed more fully below. 

FIG. 3 illustrates a prefen-ed embodiment of an 
uplink facility. The various program input streams 45-47 
etc. are supplied to an interconnection network 73. Net- 
work 73 selectively routes each input to an appropriate 
one of a plurality of signal processors 41. FIG. 3 illus- 
trates a group of signal processors 41 which may be 
' associated with the processing of a particular uplink fre- 
quency con-espdnding to one transponder. The proces- 
sors 41 may include one or more (e.g. 4-8) means for 
video compression 43, one or more (e.g. 5-15) means 
for audio compression 49. and one or more data inter- 
faces 42 (which may optionally compress or otherwise 
process input data). Each cpmpre^sed video stream is 
then preferably encrypted 48. The compressed audio 
streams may optionally be encrypted 50, as may the 
data if desired. 

The thus-processed data streamis intended for 
transmission over a given transponder channel are then 
supplied to a TDM multiplexor 74. Multiplexor 74 is pref- 
erably provided with additional information inputs 79 
relating to the anticipated data rates which must be mul- 
tiplexed. The multiplexor 74 then processes the various 
inputs in known mattere (e.g. statistical multiplexing) 
and outputs a multiplex data stream 61 for transmission 
oyer a particular transponder dianneL 

In this enribcdiment; nputirig of the various input 
data streams to selected signal processors 41 by inter- 
connection network 73 determines the allocation or 
miapping of the inputs to an individual transponder 
channel. Netwoi-k 73 th^refbre receives an Input 77 from 
the presently-active remote map 30. information 81 
may also be provided to the multiplexor 74 to permit 
proper labeling of each TDM channel packet, thereby 
providing a complete mapping of input data streams' to 
individual broadcast resources. 

Control and/or data services data 47 is iliustrated 
as one or more Inputs to the interconnection network 

73, processed by one or more/data interface units '42 
and other optional processors. Alternatively, or in addi- 
tion, data 76 may be provided directly to the multiplexor 

74. In the embodiment illustrated, a data server 75 pro- 
vides the necessary data 76 to the multiplexor 74 at the 
appropriate times. The data server may take any kriown 
form including ATM. data networks, etc! Map informa- 
tion 78 may be provided to the data server 75 to main- 
tain appropriate correspondence between the data (as 
an input data stream) and an appropriate broadcast 
resource. For example, the data server or associated 
processor may construct appropriate packet addresses 
con'esponding to selected broadcast resources for data 
delivered over a server network. It should be under- 
stood that alternative configurations are also possible 
and will be recognized by those skilled in the art, so long 
as data corresponding to an individual input data stream 



is properly identified and allocated according to the 
information in map 30 to the appropriate broadcast 
resource(s). 

FIG. 4 diagramatically illustrates operation of pre- 

5 ferred mapping schemes in accordance with aspects of 
the present invention. Individual input data streams 70 
(INi. IN2, . . . INp) are shown. In total, there are n indi- 
vidual input data streams available for transmission to 
' subscribers. Also depicted is a representative one or 

TO more alternate data streams 71 which could desirably 
be transmitted if suitable broadcast resources were 
available. It should be understood, of course, that these 
depictions are generalized and are not intended as lim- 
iting. For example, alternate date 71 may comprise one 

75 or more continuous streams as shown (e.g. an addi- 
tional video program), or may comprise data which does 

* not require real-or near-real time delivery (e.g. e-mail, 
ATM, etc.). Further, the n input data streams represent 
those involved In the Inventive mapping disclosed 

20 herein; the communications system may support other 
inputs as well, so long as at least a subset of n inputs 
practice aspects of the invention described herein. 

The input data streams are shown over a represent- 
ative time period which, for benefit of the following dis- 

25 cussions, has been conceptually divided Into individual 
time slots 72 or periods, TS1-TS3. It should be under- 
stood that the Input data streams may be substantially 
continuous over an extended period of time, and may in 
part con'^spond to a sequence of individual programs. 

30 For dartty, the following discussiorrs will generally 
consider only one component (e.g. video) of a given 
program, and will address the input data stream, broad- 
cast resource! and output data stream corresponding to 
that component of tiie original program. It should be 

35 understood that, as previously discussed, a program 
may in fact comprise more than one component, and 
itie following discussions would be applicable to each 
' such related component as well. 
■ ^ For example, input data stream IN^ is illustrated as 

46 -^arf of program A during a first time slot TSi, program B 
' dui ing TS2, and program C during TS3. By way of a spe- 
' ''cific example, the input IN^ might ctonespond to a 
Regional sports network which acquires and broadcasts, 
for use by consumers and/or rebroadcasters. sporting 

45 events in a given region or of a particular type. Program 
A might therefore correspond to a major market basket- 
ball event, while Program C might con-espond to a play- 
off game of greater general interest. 

As previously noted, content providers typically pur- 

50 chase at least portions of their program content from 
other providers for rebroadcast. As shown in FIG. 3, for 
example, input data stream IN2 might con-espond to 
such a rebroadcaster who has arranged to purchase 
programs A and C from the service provider con'e- 

55 spending to \H^. Accordingly, input data streams IN1 
and iN2 will be identical or substantially identical during 
time slots TSi and TS3. but not during TS2. Similarly, 
input data stream IN3 differs from IN^ and IN2during 
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timeslots TS^ and TS2, but carries the same program C 
during TS3. Finally, input data stream INp differs from all . 
others during TSi and TS3, but corresponds to IN3 dur- 
ing TS2. 

This portion of FIG. 4 therefore illustrates several s 
representative possibilities that can occur when similar 
program content exists in two or more input data 
streams 70, such as common programs or video feeds. 
Of course, it should be understood that other permuta- 
tions are likewise possible and would come within the 10 
scope of the present invention as claimed.. 

As previously discussed, these individual input data 
streams IN1 -INp must be mapped to available broadcast 
resources BRi-BRp. This is accomplished by means of 
the transmission or remote map 30 at the uplink facility is 
10. 

A broadcast resource can take many different forms . 
depending on the program delivery system. For exam- 
ple, in a satellite delivery system the broadcast resource , 
may be defined by a particular satellite location among 20 
several ; by a particular satellite in a duster at that effec- . 
five locaton; by frequency domain multiplexing relating 
to that particular satellite, such as a particular trans- 
ponder uplink/downlink frequency pair ; phase multiplex- 
ing on one or more frequencies (e.g. left/right circular 25 
polarization, or ho^izontal^erticat linear polarization), or^ 
by time multiplexirig (e.g.' TDM) within a particular fre- 
quency/phase; and otherwise. If multiple transmission 
media are used, a selection between individual media 
(e.g. DBS. other wireless service, cable, etc.) may be 30 
added. .In all events, the local map must contain, or per- . 
^ mit access to or generation of, sufficient information to 
permit accurate mapping of a user selected viewer 
channel (i.e._one or more output data streams) to the 
appropriate source/ location/ frequency/ phase/ times- 35 
lot/etc. as required. 

In prior art systems, in order to convey n individual 
input data streams to a user or subscriber, in identical or 
substantially identical form ,and oonterit, it was neces- 
sary to, provide n individual broadcast, resources. In 40 
other words, a 1 : 1 or n:n correspondence was required 
between input data streams and broadcast resources. 
In such a system, the bitstream BS-t shown in TS^ of 
BR2 would consist of program A data, corresponding to 
the. program material during TS-| for input data stream 45 
IN2. BS2 and BSs-would correspond to.program C, and 
BS4 would correspond to program G. In such prior 
known systems, the broadcast resource data streams 
would therefore.be identical to the input data streams. 

. In accordance with the present invention, dynamic so 
mapping may free certain broadcast resources during 
certain time slots, providing additional bandwidth which 
can then be used for transmission of alternate bit- 
streams such as programming 71 . Refenring to FIG. 4. it 
is seen that input data streams IN1 and IN2 are similar 55 
or identical during TSi . Accordingly, the remote map 30 
is modified at ttie beginning of TSi to map an alternative 
bitstream, BSi. onto broadcast resource BR2 during 



TSv At the end of TS^, the remote map is modified 
again to map IN2 to BR2, since the programming on IN2 
during this time slot is unique and must therefore be car- 
ried over some broadcast resource to be aivailable to the 
user or subscriber. However, during TS3 up to two of the 
three broadcast resources'which would, in prior art sys- 
tems, be carrying program C data, can instead be 
mapped to alternate bitstreams BS2, BS3. Finally, as 
illustrated BRn is available to carry an alternate bit- 
stream BS4 during TS2. 

To summarize, according to one aspect of the 
present invention, duplications in utilization of broadcast 
resources are avoided by scheduling carriage of a sin- 
gle copy of the duplicative input data streams on a sin- 
gle broadcast resource, freeing the remaining 
broadcast resources from carrying unneeded redun- 
dant information and therefore making them available 
for carriage of additional benef icial bitstreams. Although 
this is a preferred embodiment, it should be understood 
that common program data can be carried, if desired, on 
more than one broadcast resource, although fewer than 
^n. 

It is desirable, of course, to make all of the input 
data streams available to a user or subscriber as output 
data streams which are substantially identical in rele- 
vant content to the input data streams. Thus, a viewer 
who wishes to watch a program scheduled to be carried 
by a particular network should have that program avail- 
able to them when they tune to that network, even if that 
program is duplicative of similar pcograms" being simul- 
taneously canied on other "networks. Stated differently, 
it should not be;.the burden of the. viewer to find the 
desired program, but instead they should be able to 
tune to a network and receive an output which is sub- 
stantially identical in relevant content to the output 
which would be available to them in a simple n:n prior 
art remote mapping. \ ' _ 

In order to accomplish this, the local map 40 is 
modified in conjunction with the rernote map 30. in a 
generally complimentary fashion. Referring again to 
FIG. 4, a user may desire to watch or othenwise utilize 
output data stream OUT2 during one or more of time 
slots TS1-TS3. For example, a program guide (elec- 
tronic or printed) might indicate that a particular sporting 
event is being broadcast on a, particular sports network 
at a particular time of day. The viewer will then tune to 
the viewer channel which is known to correspond to that 
network, and expect to see that game. To accomplish 
this, the local map 40 is updated at the beginning of TSi 
to map OUT2 to BRi, not to BR2 (as in prior art sys- 
tems). During time slot TSi viewer will therefore 
receive an output data stream corresponding to the 
desired program A, even though the broadcast resource 
(or resources) normally associated with that viewer 
channel was not carrying program A but instead a differ- 
ent bitstream, BSv Similarly, the local map 40 will map 
a viewer selection for either GUT2 or OUT3 during TS3 
to BRi, resulting in program C data being available on 
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each of QUTi. OUTg. and OUT3 during TS3. Finally,. 
OUTp is mapped during TSgto BR3, making program G 
data available to users who select OUTn during TS2. 

At the end of each time slot, the maps may revert to 
a normal n:n scheme, or to an alternate mapping 5 
scheme according to the present invention (as shown) 
which accommodates the circumstances of program- 
ming during the next time slot 

In summary, the present invention allows for trans- 
mission to users of a number of individual input data 10 
(e.g. program) streams, and makes those data streams 
available to the user in identical or sufficiently identical 
form, by means of fewer broadcast resources than the 
number of input data streams involved. This is accom- 
plished in part by dynamically mapping the broadcast is 
resources, at both the transmission and reception loca- 
tions, such that the broadcast resource maps are modi- 
fied with respect to indvidual broadcast resources at 
the beginning of each of a series of time slots. When 
input data streams contain sufficiently identical content 20 
material, redundancy in utilization of broadcast 
resources is avoided by dynamically mapping the com- . , 
mon input data streams to a lesser number of broadcast ; 
resources (e.g. one) at the transmission end, and 
dynamically mapping the viewer channels intended to 25 
correspond with that content material to an appropriate 
one of the lesser number of broadcast resource(s) at 
the reception end. ^Output data streams are thereby ^ 
generated at frie receiving end which are substantially 
identical to the input data streams, including those not 30 
actually transrriitt^. Importantly, broadcast resources 
not used, for redundant transmission may instead be uti- 
lized for benef icial carriage of other bitstreams. 

In particular-embodiments of the present invention, 
ttie local map 40 may also generate derivative channels 35 
by , mapping additipnaJ output data . streams (e.g. 
OyTf,^.i) to various broadcast resourcesduring different . 
timeslots. In the example illustrated, pUTp^^ is mapped - 
to BR^ during TSi ^tO: BR3 during TS2,:and to BR3 duc^ . 
ing TS3. Of interest, afthough pUTn^.i is mapped to BR3 40 . 
during TSs; the output data stream does not correspond .c,^- 
to the program present in inputdata stream IN3 or to the 
output data stream OUT3. Instead, a portion of the bit- 
stream or bandwidth which was-made available for alter- . 
nate use by means of dynamic mapping has been 45 
employed to carry new program data, BS3, which would 
not have been available to a i^er in the prior art sys- 
tems. 

In specific embodiments, the local map may also be 
used to generate "hybrid" derivative outputs. For exam- 50 , 
pie. the video component of a first program and the 
audio component of a different program, may be 
mapped to a single viewer channel. The ability to selec- 
tively intermingle program segments and individual data 
streams in this manner provides even greater flexibility 55 
to the broadcaster, and to the user. 

Finally, local map 40 may map the newly-available 
bitstreams in individual time slots preferentially to a par- 



,ticu!ar viewer channel, to create a substantially continu- 
ous additional viewer channel for canying unique (as 
opposed to merely derivative) programming. For exam- 
ple, FIG. 4 illustrates a local mapping of the bitstream 
BSi earned by BR2 during TSi to. the output data 
stream OUTf^^ during TS^ In similar fashion. BS4 on 
BRn is mapped to OUTn+2 during VSa. and BS2 on BR2 
is mapped to OUTn^^ during TS3. 

Accordirigly, dynamic mapping permits a new utili- 
zation of broadcast resource ;in a broadcast syst^n. 
according to the formula n:n-y;m. where n^; n>y^1; 
and (generally m>n). In other words, n individual 
input data streams can be transmitted over less than n 
broadcast resources, while still making at least n output 
data streams available to a user which are sufficiently 
identical in relevant content to the n input data streams 
available to a user. Up to y broadcast resources are thus 
made available for carrying alternate bitstreams, permit- 
ting rnore programs, data, and/or higher quality trans- 
mission of existing programs. Additionally, new output 
data streams may be optionally provided, including not 
only derivative but also unique new outputs and/or 
hybrid derivatives, vyhere tiie unique new output data 
streams are carried by means of the y broadcast 
resources. 

Refemng again to FIG. 4, a particularly preferred 
embodiment is shown at the bottom of the figure. In th^ 
embodiment, the remote map 30 reorganizes the allo- 
cation of input data strearr^ , to ^broadcast resources 
more flexibly, in order to. concatenate the bitstreams 
which are freed up over sequential time slots and assign 
them to a particular selected broadcast resource. In this 
manner, a broadcast resource can be nnade continu- 
ously available for alternate signal carriage, without fre- 
quent map shifts relating to that broadcast resource. 

FIG. 5 depicts a representative local map during tiie 
time slots TS1-TS3. which corresponds to tiie particular 
example shown in FIG. 4. In each entry, the data per- 
taining to a broadcast resource identifies all factors 
required to segregate tiiat resource, as previously dis- 
. cussed. The map voay be retained in memory as a 
matrix or othenwise, in manners that are well known. 
The remote map may have a similar format. 

tt.shoukl be understood that tiie map retained 
locally and/or remotely may cover just the present time, 
or may include a number of time slots. Thus a map may 
comprise a matrix as shown, or a simple conrespond- 
ence column. Although a map. will typically comprise a 
look-up table, : ptiier systems may be used witiiout 
departirig from the present invention. For example, if a 
number of broadcast resources are related to output 
data streams in a prescribed manner, a description of 
the correspondence (e.g. mathematical algorithm or 
relational description) may be provided which is suitable 
to permit a mapping processor to reconstruct the appro- 
priate correspondence. Further,, alfriqugh the remote 
and local maps are related and may be considered to be 
complimentary, it is not necessary for the two maps to 
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be identical in their coverage. For example, the remote 
map might comprise a matrix extending over a number 
of time slots, while the local map might be restricted to 
one or a few time slots of information in order to reduce 
memory requirements in an IRD or other receiving 
device. 

As previously mentioned, it is necessary to transmit 
the local map information to receiving stations in order 
to support the dynamic mapping changes required by 
the present invention. Transmission of nnap data in prior 
art systems - has • not 'posed a significant problem 
because of the limited requirements in static mapping 
systems supporting only infrequent map updates. 

The local map inforrnation is preferably distributed 
to users by means of the sanfie communication system 
utilized for transmitting the substantive program or data 
information. By way of example, in a DBS system it is 
prefenred to distribute local map data as part of the infor- 
mation relayed via the satellite elements. However, it 
should be understood that local map information may. if 
desired, be received via othei* means (e.g. cable or tele- 
phone connection). Where the local map information is 
included in the satellite signal, it may be encoded on a 
dedicated data channel to which' each receiver is per- 
manently or periodically tuned, or it may preferably be 
inserted periodically into each of the program data 
streams earned over each individual transponder. In the 
latter case, the map information is available to the 
appropriate processors in the receiving device (e.g. 
IRD) regardless of which frequency is presently tuned, 
and" only a single tuner is required. Duplication of the 
riiap data transmissions in this manner, although prefer- 
able, exacerbates the problem of overhead data 
requirements, particularly in a highly-dynamic mapping 
scherrie. - 

*' FIGS. 6 diagramatically illust-ate further aspects or 
extensions of the dynamic channel mapping of the 
pr^erit invention. Dynamic channel maiaping may be 
useful" at times corresporiding 16^ typical program 
changes (e.g, is minutes, 30 hiiriutes.'eb' minutes). 'In 
''many instances, dynamicxhaririel i^idat'es every 15 of 

' 30 minutes will' support a Beneficial' iyst'em operation. 
For example, content providers who sell programnriing 
to other content providers will often not require strict 
identity between the output data streams received by a 

' user from the rebroadcaster, and the original data 
streams provided. The rebroadcaster may be free, for 
example, to insfert theii- own commercial or promotional 
material. Often a content provider who purchases pro- 
grams from other providers will receive the programs 
with commercial or promotional material iderrtifying the 
original provider; yet transmit the program without mod- 
ification. Accordingly, in many instances it is acceptable 
for a broadcaster (e.g. a DBS or cable operator) to pro- 
vide users with a slightly modified output data stream 
that, although not identical to' the corresponding input 
data stream, is nevertheless substantially identical in 
relevant content. 



In particular, and refen-ing to FIG. 4. a viewer who 
tunes to OUT3 during TS3 to watch program C nnay. 
without their knowledge, be mapped to the same broad- 
cast resource, BRi , that con-esponds to IN1 . This viewer 
5 ' may therefore receive commercials and identity infor- 
mation, or other minor progam variants, which were 
part of input data stream IN^ , and not the possibly differ- 
ing commercials, identity information or other variants 
which were inserted by the content provider of IN3 and 
70 therefore were part of the slightly differing data stream 
corresponding to program C present in IN3. These 
minor differences between the output data stream and 
the input data stream can be tolerated in many cases, 
and the output data streams are sufficiently similar to 
75 • the input data streams despite the beneficial n:n-y 
remote mapping. 

In other cases, it may be necessary or desirable to 
~ provide a more complete identity between output data 
streams and individual input data streams, while still 
20 taking advantage, where possible, of the benefits of the 
inventive mapping schemes disclosed herein. Referring 
to FIGS. 6, an example' is diagramatically illustrated cor- 
responding to a single program (A) in a single time slot 
(TSi). As shown in FIG. 6A, a typical program might 
25 include iridividual program segments {^{r^, - - ) inter- 
spersed with other content such as commercials or 
identity information (CI. C2. . . .). As shown, the pro- 
gram segments A^-As in a first input data stream IN1 
may be Tdentical or substantially identical to the con-e- 
30 sponding program segments A1-A5 in a second input 
• data- stream liv^. However, the commercials in the two 
input data streSams may differ Thus the first commercial 
■ in program A oh IN^ hriight be commercial C2, while the 
correspondihg corrimercial appearing at the same time 
35 duririgprograhnAonlN2isCl2. 

Ihe present invention may be extended to accom- 
' nriibdate these differences and make ^ output data 
breams available to the user which are more identical to 
^ the input data streanis, including commercials or other 
■40 unique content. In particular, as shown in FIG. 6B a first 
broadcast resource BRj may be allocated to can-y the 
first input data stream IN-t, and a second broadcast 
resource BR2 allocated to carry the unique content of 
input data stream* IN2. During the program segments 
45 A1-A5 which are identical or nearly identical, channel 
mapping as previously discussed may be used to map 
the output d'aXa 'stream(s) or view channel correspond- 
ing to the program input data stream 1N2^ onto the 
broadcast resource BRi canying input data stream IN^. 
50 However, when a comnriercial or other unique content 
occurs, the channel maps are dynamically modified to 
nnap the output data stream(s) or viewer channel asso- 
ciated with IN2 instead onto broadcast resource BR2, in 
order to display the unique commercial CI 2 to a first 
55 viewer tuned to a viewer channel corresponding to IN2. 
while a second viewer tuned to the viewer channel cor- 
responding to' IN1 v/ill view the unique commercial C2. 
On conripletion of the commercial, the mapping may 
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dynamically revert to its previous state. In this manner. 

bitstreams BS1-BS5 on BR2 are made available to cary 
other useful program or data information. The inventive 
concepts previously discussed are therefore scaleabie, 
and can be applied within a given time slot (e.g. TSi) 

' corresponding to a typical program length, or in smaller 
time increments {e.g. a. b, . . .). Indeed, as shown in 
FIGS. 6C and 6D. it is possible to further refine the time 
scaling ot dynamic mapping to accommodate common 
material within a particular commercial stream. For 
example, if advanced schedules or a real-time analyzer 
determine that one of a series of commercials (e.g. 
Cl3a) is common to two or more input data streams, 
one or more of the redundant broadcast resource data 
streams (e.g. BR2) can be mapped to another, freeing 
an additional bitstream (BS) which can be beneficially 
used for carrying other data or program information. 

FIG. 7 shows one method for inserting local map 
inforn^tion into the program stream for transmission 
over each broadcast resource in a DBS system. Each 
TDM broadcast resource data stream 91 "includes indi- 
vidual packets 92 of program (e.g. video, audio or data) 
information with appropriate identifying headers 93 as 
previously discussed. In preferred systems, each packet 
may comprise 130 bytes, including a 3 byte header and 
127 byte payload. The control packets preferably peri- 
odically include information 94 concerning upcoming 
program content, of the various service providers, such 
as program guide '(PG) mfprmation. This information 
can be used by processors in the IRQ to locally gener-. 
ate a channel guide for display on a television receiver, 
informing the viewer of the progranrrs that will be aivaila- 
ble on various viewer channels. This program guide 
information is typically updated every 2-4 seconds (at 
least vyith respect to basic information), and is multi- 
piexed into, each broadcast frequency at the uplink 
processing center. Regardless of which broadcast fre^ 
^quency an individual IRD is presently tuned to. it will 
therefore receive periodic updates of the program guide 
information. 

In one preferred embodiment of the present inven- 
tion, the local map update information is included with 
the program guide information. For example, the local 
map information may be separately structured and 
broadcast in corijunction with the program guide infor- 
mation but as an appended data stream 95. Map data 
95 may comprise part of a data packet (e.g. shared with 
PG data 94 as illustrated), or preferably may be trans; 
mitted in dedicated map data packets. In another 
embodiment 96, the necessary broadcast resource and 
output data stream or viewer channel information for 
each time slot can be included within the program guide 
information, and the necessary map information then 
stripped from the incoming program guide data stream 
by processors within the IRD for assembly of a local 
map. Where multiple maps and/or submaps are main- 
tained according to certain aspects of the present inven- 
tion, a map select identifiei- 98 may be appended to the 



■ map data in any of these or other map data transmis- 
sion schemes. 

According to another aspect of the present inven- 
tion, it is preferable that the nnap infornnation include 

5 timestarrips (e.g. 97) as part of a synchronization mech- 
anism for making the revised niap information effective 
at prescribed times, or on occurrence of presaibed trig- 
gers, as discussed in greater detail below. This permits 
greater flexit)ility in the dynamic channel mapping func- 

10 tion, without changing the periodic transmission sched- 
ule for the program guide information. 

Additional aspects of the present invention provide 
for highly flexible, controllable transition between indi- 
vidual mapping schemes to accommodate dynamic 

15 mapping transitions, while simultaneously reducing or 
minimizing the amount of broadcast bandwidth that 
must be allocated for the control and implementation of 
the dynamic mapping scheme. FIG. 8 diagramatically 
represents one prefen-ed scheme for local mapping. A 

20 plurality of individual maps 100-102 are maintained, 
such as in appropriate memory provided in an IRD. Map 
update means or functions 103 are provided to create 
and/or update individual maps. The map update means 
103 receive update information 106 from appropriate 

25 control circuits 105 of an IRD including map data and 
corresponding map select IDs identifying which of tiie 
plurality of map(s) the received data relate to. In pre- 
fen-ed embodiments; this ' information is received 
tiirough tuner 37 and receiving dish 32 as part of the 

30 received data stream of esach brbadcast resource, 
' aWiough other delivery media and schemes are possi- 
ble as previously noted: Menriory update hieans or func- 
tions 103 may take any suitable form, and may be 
integral with the confrol circuits 105. One or more of the 

35 maps 1 00- 1 02 may be created or updated in its entirety, 
or the map update information 106 may con-espond to 
bnly partial modification of one or more of tiie maps 
•100-102. 

"■ " ' Each of the plurality of maps 100-102 may corre- 
''40*' ' spohd to a different mapping scheme. Map reading and 
' selecting circuits or functions 1 04 determine which map 
' \i presently active to govern operation of the associated 
receiver (e.g. IRD). Map reading 'and selecting 104 may 
take any known hardware or software form, such as a 

45 multiplexor for selecting one of a plurality of inputs, or 
preferably a vector or offset register for directing the 
memory read circuits to access different segments of 
map memory, etc. The nrtap read and select function 
104 may be integral to tiie circuits and functions pro- 

50 vided by control circuits 105. In general, a select signal 
1 07 will determine Nwhich map is presentiy active, based 
on instructions (e.g. timestamps) received as part of the 
dynamic map conti'ol data streams and/or other inputs 
(e.g. user selections). 

55 The receiver control circuits 105 will typically 
receive a user request input 108, such as by means of 
an infrared or RF remote control 1 09 or other usa input 
device (e.g. keypad or screen driven menu system). The 
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control circuits will then access the appropriate active 
map to determine the correct .broadcast resource(s) 
corresponding to the requested viewer channel. A 
broadcast resource select signal 1 1 1 may then be sup- 
plied to the tuner 37. Data signals 112 are supplied to 
the control circuits 105 to, among other things, maintain 
the maps current to updates and dynamic changes. 

In the embodiment illustrated, a dynamic transition 
in channel mapping can be accomplished by simply 
sending or othenvise causing a new map select signal 
107. The individual maps 100-102 can be received at an 
earlier time when convenient (e.g. when excess band- 
width is available, or in small increments spread over 
lime). Because no map data then needs to be transmit- 
ted to the IRD in order to effect a later map select, sub- 
stantially instantaneous transitions on command are 
possible. 

Further, by storing a plurality of alternate selectable . 
maps in advance, frequent transitions in support of e.g. 
individual commercial cut-ins can be supported without 
undue overhead data requirements. In particular, a first 
map 100 might correspond to the 1:1 correspondence 
mapping of two or more broadcast resources required 
when unique portions of input data streams must be 
individually carried over allocated broadcast resources 
for identical presentation as unique output data 
streams. A second map 101 might correspond to the 
alternate mapping permitted during those times when 
sufficiently ideritical program material is present in two 
. or more of the input data streams, permitting mapping 
to a lesser number of broadcast resources as previously, 
described. During normal program segnnents when the 
input data strean^ are sufficiently identical, map 101 
may therefore be effective, freeing a portion of the 
broadcast bitstream for alternate use. When commer- 
cials or identity information that must be identically pro- 
vided to a user occur, the system can dynamically map 
to the first map 100. On completion of. the unique pro- ' 
gram coment. the system can dynamic^ally revert to map 
101. Other maps may accommodate other permuta- 
. tions suggested by various, input data sfreams during a 
relevant time period. Once the. individual maps are 
transmitted, transitions can.be accomplished by merely 
sending appropriate select and timestarrp information, 
in a highly efficient manner. 

. It should be understood that the complimentary 
remote mapping function (e.g. at the uplink center) may 
similarly utilize a plurality of individual sejectable maps, 
timestamps. etc., and its operation is synchronized to 
that of the local maps. In certain usies, remote map tran- 
sitions-will precede (in absolute time) the local map.tran- 
sitions, to compensate for transmission delays in the 
delivery system (e.g. geosynchronous satellite up- and 
downlink delays). 

Each of the. maps 1 00-1 02 may.provide a complete 
.con^espondence for alL output data streams and ail 
broadcast resources. However, in a preferred embodi- 
ment diagramatically illustrated in FIG. 9, an alternate 



structure is used to reduce memory requirements. In 
general, the correspondence, between the majority of 
output data streams and broadcast resources will be 
relatively static over extended periods of time, in n^n- 

5 ners similar to the prior art systems^ Frequent updates^ 
of these portions of the remote and/or local maps are 
not required. In contrast, those portions of the map 
which correspond to broadcast resources involved in 
dynamic mapping may require frequent selection and/or 

10 update during given time periods. 

In a preferred embodiment, therefore.^the map may 
comprise a plurality of individual regions or sub-maps. 
For example, map 120 comprises a first portion or sub- 
map 121 which contains correspondence information 

15 which remains relatively static over a relevant time 
period. The first portim 121 might correspond to the 
portions of maps 100-102 in FIG. 8 which are common 
to each of the maps. The preferred embodFment 1 20 fur- 
ther comprises unique sub-rhaps 122-125. The sub- 

20 maps generally contain correspondence information 
relating to mprei dynamically changing broadcast 
resource allocations. By way of example, a first sub- 
map .122 might contain the appropriate con-espondence 
information affecting a given viewer channel during peri- 
ls ods when that channel is mapped to a first broadcast 
resource or set of resources, while a second sub-map 
123 might contain the alternate correspondence infor- 
mation required to rnap that viewer channel to a differ- 
ent broadcast resource or set of resources underi other 

30 circumstances (e,g. during commercials). It should be 
. understood that sub-nriaps could contsun a matrix of cor- 
respondence ihfprrriatipn reiatirig to a number of broad- 
cast resources including one or niore viewer channels, 
or sub-maps coukJ be provided relating to individual 

35 broadcast resources. 

IhQ map reading and selectioii means (e.g., 104 in 
FIG. 8) function to select th^ appropriate sub-map 
which is active at any given tirhe. It should be under- 
■ stood that a sjn^lar scheme may be used for both the 

40 remote map arid local map. The preferred embodiment 
of FIG. 9 is not .exclusive of the embodiment of FIG. 8, 
and it should be" understood that each map of FIG. 8 
could itself comprise a plurality of sub-maps to facilitate 
flexibility. 

45 Selection of an active map or map region (e.g. sub- 
map or relevant cell within a larger map region) may 
depend oh the output data stream(s) (e.g. the viewer 
channel) which is presently active. Typical receiving 
apparatus include a single tuner, and can select and 

50 process only one, broadcast frequency at a time. 
Accordingly, where the active map (which may be one of 
a plurality of selectable maps) is divided into subregions 
(e.g. sub-maps), the receiving circuitry can select the 
appropriate sub-map corresponding to the desired out- 

55 put data stream(s), or to the active frequency. If a differ- 
ent viewer channel is later selected which is also 
supported by the same sub^map or region, no changes 
need to be made in the active map selection. However, 
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. if a viewer channel is selected which is not supported by 
the presently active sub-map or region, the correct alter- 
nate map, sub-map or region must then be selected. 
Where more than one tuner is supported by a single 
map, the processing circuits associated with the addi- 5 
, tipnai tuner {or tuners) must be provided with suitable . 
access to the map, sub-map or region relevant to the 
respective output data stream(s), or to the active fre- 
quency, selected tor that tuner. 

Although the majority of examples discussed above 1 0 
involve processing of a single viewer channel (which 
nnay comprise multiple output data streams related to a 
common program), it should .be understood that the 
present invention is not limited to these emtxxjiments. 
Multiple unrelated data streams, including multiple rs 
viewer channels, may be simultaneously processed by '\ 
a given receiver if desired, limited only by the capabili- 
ties of the receiving apparatus. For example, a plurality 
of independent data services may be simultaneously 
processed in parajlel. If all such data streams are multi: 20 
plexed onto a single transmission frequency, then only 
one frequency tuner is required. In order to benefit from . . 
the present invention, each processing channel (e.g.. , . 
frequency, and/or time tuner) must be provided with 
access to the dynamically controlled local map. 25 

FIG. 16 shows a simplified logic, diagram of the 
operation of one embodiment of a map generator. The 
map generator ,160 receives program scheduling irifor- „ 
mation and^ assigns the usage of broadcast resources in _ 
order to combine common programming onto a lesser 30 
number at broadcast resources. \)Vhen common pro; / 
gramming is to be shown on more than one viewer 
channel, ,a .single broadcast resource is preferably 
assigned !to carry the common program, data, although 
a greater number rnay be allocated if desired so long as 35 
at least, one broadcast resource is freed from carrying 
the redundant program data. . 

To accomplish ,the desired n:n-y remote mapping, 
the map generator 160 may compare the pre-arranged 
program schedules 161 and/or data services schedules 40 
162 with the schedule of available broadcast resources. ' 
163. The map generator 150 identifies periods of time 
when the same program content are scheduled to occur 
in two or more input data sti-eams. In relation to those 
time periods when such simultaneous programming is 45 
to occur, a broadcast resources schedule is checked for 
broadcast resources which are scheduled to be availa- 
ble to carry programming during that time period. Simi- 
lar to broadcast services and program streams, 
broadcast resources may vary over time, for example, so 
as new equipment is installed or becomes available, or 
as equipment is taken in and out of service for mainte- 
nance. In a preferred emtxxliment, identical program- 
ming is assigned to a common broadcast resource. In a 
more preferred embodiment, identical programming is ss 
assigned to a common broadcast resource only if the 
number of broadcast services (including redundant 
sen/ices) exceeds the number of available broadcast 



resources. Using the various schedules, the map gener- 
ator 160 CTeates channel maps 164. 

In an optional embodiment, the map generator 160 
may alternatively or additionally receive input from a 
program stream identity monitor 165. The identity mon- 
itor 165 monitors two or more data streams 166 in real 
or near-real time to detect occun-ence of identical or suf- 
ficiently identical content in two or more input data 
streams. For example, tiie identity monitor 165 may 
compare program identifiers (i.e. unique labels) i^ed by 
ttie content providers and typically included in the input 
, data stream(s) corresponding to each program. When 
. tiie identity rnonitor 1 65 detects the same program iden- 
tifier in two.or more input data streams, appearing at or 
sufficiently near the same point in time (e.g. indicating 
tiiat the prpgram is not only identical, but also that it 
began at approximately the same time so that content in 
one input data stream will be substantially identical to 
the relevant content of anotiier data stream, although 
possibly offset slightly in time), it may signal detection of 
adequate identity in tiie siiDject iriput sti'eams. For 
example, the monitor 165 may monitor the identifiers in 
two or more input data streams, noting transitions which 
indicate the commencement of a new program. When 
such a transition is detected in a first input data stream, 
.tine monitor 165 may then .watch for a similar transition 
in the identifiers in ahptfier input data stream, occurring 
Twitiiin a selected window of acceptable time offset. If 
such ah occurrence is noted, tiie monitor 165 may 
^ inform the map generator 160. In particular embodi- 
Jments, the identity monitor 165 may. wait to signal tfie 
. map generator 160 until the detected correspondence 
between two or more data streams\continues for a 
selected tirne period, . in order to prevent mapping transi- 
tions when, the detected identrjty is merely ti-ansient. Fur- 
tiier, the identity monitor 165 'may continue to monitor 
input.data sfeams which have been determined to be 
sufficiently identical, in order to advise the map genera- 
tor 160 when the identity ends (e.g. at the end of a pro- 
gram, or if orie of the . content providers switches to 
alternative progr^nriniing). 

.in crther erhbbdimenfe, the ideriiity monitor 165 may 
alternatiyely, or in addition to ID latiel comparison, mon- 
\ itor ttie data streams themselves fa a selected degree 
of similarity. The monitored data streams may comprise 
raw input data streams from content providers, or pref- 
erably subsequent jeiated data streams such as pre- 
processed or compressed data streams generated from 
tiie input streams. It can be exjDected tiiat data streams 
arriving from differing sources over differing media, 
even if relating to the same program.' might differ some- 
what. For example, a signal received from a rebroad- 
caster might arrive' at a slightiy later' time, due to 
additional processirig and .fransmission delays intro- 
duced by tiie rebroadcast. The program stream identity 
monitor may . preferably accommodate these non-sub- 
stantial differences. The program sti-eam identity moni- 
tor 1 65 may preferably monitor a subset only of ttie total 
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data streams processed and broadcast by a given sys- 
tem. For example, where it is known that a group of 
rebroadcasters might typically carry purchased signals 
from another vendor, whether scheduled or unsched- 
uled, those particular data streams can be monitored for 5 
coincidence. Similarly, news networks could be moni- 
tored for scheduled or unscheduled common program 
information, such as presidential addresses and the 
like. 

Although the program stream identity monitor 165 10 
could be used to continuously compare certain input 
data streams, in other embodiments it may be allocated 
to particular input data streams during particular peri- 
ods of time. For example, an identity monitor may be 
assigned to conrtpare two specified input data streams is 
during ail or a portion (e.g. the end portion) of a given 
program, such as a sporting event. The identity monitor 
can then accommodate unscheduled occun-ences. 
such as the end of a game, causing the system to 
dynamically i'e-nrTap to a 1 :1 con'espbndence at the end 20' 
of a game when a rebroadcaster switches to unique 
alternative programming. The resulting program stream 
identity information may be used by the channel map 
generator 160 in lieu of, or in preferred embodiments, in 
addition to processing of prearranged schedule infor- 25 
mation 161, 162. 

FIG. 1 1 depicts operation of a prefen-ed embodi- 
ment of the map generator 160. The map generator 
compares 180 the number of broadcast resources 
required by the program schedules 171, to the broad- 30 
cast resources available. Optionally, program stream 
Identity information 172 may also be considered, in 
addition to or in lieu of schedule information. If the 
number of broadcast resources necessary does not 
exceed 181 the number of available broadcast 35 
resources, then dynamic mapping is not actually ^ 
required. Each broadcast resource therefore may can-y 
the broadcast service for a single input data stream. 
When the required broadcast services (i.e. input data' 
streams) exceed 182 the nunriber of available broadcast 40 
resources, the map generator 160 ideritifies ISSlhe^ 
time periods when identicar or substantially identical 
input program content occur. The map generator 160 
may compile and maintain 1 04 channel maps assigning 
broadcast resources, inciudihg both remote and local 45 
maps. 

The updated channel maps are preferably dynami- 
cally synchronized to changes in the utilization of broad- 
cast resources as changes occur. The map generator 
160 preferably updates the channel niaps to identify so 
simultaneous common programming which can share 
broadcast resources or to r^lect changes in the pro- 
gramming schedule as they occur. Changes in program 
scheduling, for exanple. may occur as programs are 
moved to different broadcast resources, programs are ss 
added, as programs end earlier or later than originally 
scheduled, or as variable time progranrrs (e.g. sporting 
events) begin or end. 



In another aspect of the present invention, transi- 
tions in the dynamic mapping scheme may be synchro- 
nized to time, program content,' and/or other trigger 
events. In one preferred embodiment (see FIG. 7), each 
map (whether full or' partial) includes a timestanrp 97 
which indicates when the map or map update is to 
become effective. The timestamp 97 may be used in 
several different modes. For example, the timestamp 
may comprise a simple flag indicating that the channel 
map should take effect immediately upon receipt, or 
may include a time at which the map is to become effec- 
tive. The time can be given in ttie form of an absolute 
time (e.g. at 16:50:30:02 [4:50 p.m. plus 30 seconds, 
plus 02 frames] January 1,1997, GMT). IRD's are typi- 
cally provided with updated and synchronizing clock 
signals for other purposes, and tfius a tightly synchro- 
nized transition of receiving devices is possible in tilts 
embodiment. 

According to aspects of tine present invention, tiie 
timestamp 97 may comprise an offset or delay time. The 
new map or map update will tfien become effective a 
selected time or otiier offset measure after its receipt 
(e.g. in two minutes, thirty seconds, and/or a specified 
number of video frames). 

Another group of timestamps may utilize triggers to 
initiate a map transition. For example, the timestanrp 
might indicate that a revised map is to become effective 
upon receipt of a subsequent coded signal or trigger 
event in the broadcast stream, the trigger could be part 
of the overhead data transmissions which are sent on a 
separate channel or by a separate media; or preferably 
could be control signals sent as part of tiie data associ- 
ated with each transponder signal in a DBS system. 
Emtjeddihg the ti'igger wfents directly in tiie program 
stream provides opportunity for highly flexible and syn- 
chronized control. For example,' a trigger flag 98 could 
be appended to tiie beginning or end of a given packet 
of video or other program data, or otherwise coded into 
tiie program data' streanri; In yet another embodiment, 
both a trigger event and ah offset are specified. In this 
embodiment, the new or revised map would become 
effective a giveri delay after occurrence of the trigger 
event. In a particular embodiment, botii the trigger flag 
98 and offset may be sent togetiier, or an earlier data 
command may specify in advance the offset to be used 
when a simple trigger is later received. 

Otfier forms of timestamp or control algorithm are 
also possible. By way of example only, the timestamp 
might indicate a time window during which map transi- 
tions are enabled, and/or time windows when transi- 
tions are disabled. A rnantial trigger could also be 
specified, so ttiat map changes are tied to certain user 
inputs (e.g. selection inputs). The timestanrp and con- 
trol schemes are not mutually exclusive, and can be 
used in various combinations or hybrids. For exanrple. 
ttie system may support instant, delay offset, absolute 
time, trigger event, and marujal commands in a highly 
flexible and adaptable dynamic mapping scheme. 
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. Map transitions, indudng synchronized local map 
transitioris. permit a new and highly efficient utilization, 
of broadcast resources under various conditions. Partic- 
ular embodiments provide efficient utilization of the 
broadcast spectrum in a flexible dynamic mapping sys- 5 
tern, by reducing the amount of bandwidth required for 
transmitting map update and control information. Partial 
map updates, plural maps stored for selective use. and 
flexible. timestamp control in various modes provide a * 
maximum of control options while requiring a minimum 70 
of control information overhead. It should be understood 
that use of tiie inventive concepts are not exclusive, and 
they may be used in combination with other mapping 
and map information transmission schemes. For exam- 
ple, in order to accommodate new subscribers whose 75 
receiving equipment (e.g. IRD) nray not have had past 
access to the incoming data streams, connplete map(s) 
may be periodically transmitted, with intervening trans- 
missions limited to selected updates, selection com- 
mands, etc.. as previously discussed. 20 

!n yet another aspect of the present invention, the 
local map can function as an edit decision list. The 
broadcast resources make available to the local 
receiver (e.g. IRD) a multiplicity of program sources at 
various times. The local map may "pick and choose" 25 
from these resources to assemble a derivative output 
date stream unlike any input sti-eam. In conjunction with 
the dynamic mapping capabilities previously described, . 
a new and highly flexible system results. Changes In the 
edit decision list reflected in the local channel map can so 
be made on a. dynamic basis, triggered by various 
timestamp events, jncluding. manual user inputs. 
Unscheduled changes in the input data streams, and , 
unique program content in the ou^Dut, can be accommo- 
dated by the dynamic mapping capabilities, unlike prior 35 
known systems for developing simple derivative chan- 
nels. In a particular embodiment, the output data stream 
can be directed to a recording device (e.g. memory or 
VCR), and the IRD may generate or tonward (e.g. frdiri a ' \^ 
received data stream) commands for controlling the 40 " 
recording function. By introducing such a time shifting . 
device, the edit decision list can operate to assemble a , 
derivative output from input bit streams that are non- 
contiguous in time. 

In preferred embodiments the dynamic mapping of 45 
the present invention is utilized to generate, at a 
receiver, output data sti-eams which are substantially 
identical to corresponding input data streams. It should 
be understood, however, that other uses are possible as 
well. For example, the dynamic mapping methods and so 
apparatus described can be used to free broadcast 
resources for candying additional desired programming, 
at the expense of other non-redundant input data 
streams. If. for example, 25 input sources are present 
for potential transmission, but only 16 broadcast 55 
resources are . available during a particular period of 
time, the program sources can be prioritized and maps 
generated to "drop" certain programs during certain 



time slots. In these circumstances, certain of the output 
data streams might not have subsfantial identity to the 
input data streams, although the network would benefit 
from the capabilities of the dynamic mapping schemes 
discussed herein. 

It will be understood that various modifications, 
additiors and deletions from the foregoing description 
are possible and would be understood by those having 
ordinary skill in the art. It is therefore intended that the 
foregoing detailed description of certain embodiments 
be regarded as illustrative rather than limiting, and that 
it be understood that it is the following claims, including 
all equivalents, which are intended to define the scope 
of the invention. 

Claims 

1. In a data transmission system having a transmis- 
sion processor (10) for accepting input date 
streams (20) and transmitting them over a plurality 
of broadcast resources (BR), and a reception proc- 
essor (12) for receiving broadcast resources and 
generating at least one of a plurality of selectable 
output date streams (OUT) tiierefrom, the improve- 
ment comprising: 

at least a first input date stream (IN^) and a 
second input data stream (IN2). wherein said 
second input data stream has a degree of Iden- 
tity to said first input data stream during at least 
a first time period (TSi); 
a first selectable output data stream (OUT^) 
intenided to correspond to said first input date 
stream (IN-t), 

a second selectable oul^)ut data stream (OUT2) 
intended to correspond to said second input 
data stream (INg), and 

.a local map (40) at said reception processor 
'(l2)forselectivelyassociating selected broad- 
cast resources to said selectable output date 
streams; 

wherein 'said broadcast resources carry 
only one of said first (IN-i) and second (IN2) 
input data sti-eams during at least a portion of 
said first time period (TS-|), by means of a 
selected broadcast resource (BR^), and 
the local map (40) associates t>oth said first 
and second selectable output data streams 
(OUT^, OUT2) to said selected broadcast 
resource (BR-,) during said at least a portion of 
said first time period (TS^). . 

2. The invention of Claim 1 wherein tiie broadcast 
resources include a frequency designation. 

3. The invention of Claim 1 or 2 wherein the broadcast 
resources include a time division multiplex channel 
designation. 
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4. The invention of Claim 1 further comprising a syn- 
chronization mechahism including a transmitted 
timestamp (97), to synchronize changes in the local 
map (40) to selected events and thereby alter said 
selective association of at least some of said 5 
selectable output data streams to at least some of 
said broadcast resources. 

5. The invention of Claim 4 wherein the timestamp 
(97) indicates a selected time at which an associ- 10 
ated local map (40) is to become active. 

6. The invention of Claim 4 wherein the timestamp 
(97) indicates a selected offset after which an asso- 
ciated local map (40) is to become active. is 

7. The invention of Claim 4. 5 or 6 wherein the times- 
tamp (97) indicates that an associated local map 
(40) is to becomie active on or after a trigger event. 

20 

Bl The invention of Claim 7 wherein the timestamp 
indicates that an associated local map is to become 
active a selected offset time after a trigger event. 

9. The invention of Claim 7 or 8 wherein the trigger 25 
event conrprises a manual input. 

1 0. A method of carrying a first number (n) of input data 
streams (IN) on a lesser nunriber (n-y) of broadcast 
resources (BR) in a communication system, com- 30 
prising: 

' detecting a period (TSi) of substantially conri-' 
mdn content in two or more input data streams 

_(iNi, 1N2): . ; 35 

durjng at least part of, said period of substan- 
tially commori content (TSi). transmitting the 
substantially common content over an allo- 
cated number of bi-oadcast resources (n-y), 
where the allocated riumber is at least orie but 40 
fewer than said first number (n); and ' 
generating at a receiver (12), from said alio-" 
cated broadcast resources, at least one from a 
plurality (m) of selectable output data streams 
where the plurality is greater than said alio- fs 
cated nuni)er (n-y) of broadcast resources, 
said selectable output data streams (OUT^, 
0UT2j being substantially identical in relevant 
content to a similar number of said input data 
streams (IN^, INg). so 

11. The invention of Claim 10 wherein a local map (40) 
associates said selectable output data streams to 
said allocated number of broadcast resources dur- 
ing said at least part of said period of substantially ss 
common content (TSi). 

12. The invention of Claim 10 or 11 wherein a remote 



map (30) associates said input data streams to said 
allocated number of broadcast resources during 
said at least part of said period of substantially 
common content (TSi).- 

13. The invention of Claim 1C wherein said.number (m) 
of said plurality of selectable output data streams is 
equal to said first number (n) of input data streanr^. 

14. The Invention of Claims 10-13 wherein alternate 
information (BSi) is broadcast over at least one of 
the broadcast resoui'ces (BR2) con-esponding to 
the difference (y) between said first number (n) and 
said allocated number (n-y). 

15. Data conrimunication apparatus comprising a 
remote data transrnission facility (1 0) for receiving a 
plurality of input data streams (20) and routing said 
streams to a plurality of broadcast "resources (BR), 
said trarismission facility comprising: 

a) input circuits (15) for receiving said plurality 
of input data streams (20), each of said 
streams; containing a jDlurality of programs 
which occur in a series of time slots; 

b) output circuits (60, 73) for connecting pro- 
grams to said broadcast resources: and 

c) processing circuits between said input cir- 
cuits and said output circuits for routing said 
progranns. said processing circuits utilizing a 
program allocation map (30) for respectively 
assigning said programs of said input data 
streams to selected data broadcast resources; 

d) said pi'ocessing circuits Including a map 
generator (19, 160) for dynamically changing 
said program allocation map'(30) to adjust said 

• assignment of said programs when two pro- 
grams having substantial identity are present in 
two of said input data streams during a time 
slot. ' * / 

16. Apparatus as set forth in' Claim 15, wherein said 
processing circuits further include detection appa- 
ratus (22, ' 23 , 1 65) for monitoring said input data 
streams and identifying programs having a sub- 
stantial identity. 

17. Apparatus as' set forth in Claim 15 or 16. wherein 
said processing circuits further include data inputs 
for receiving information (26, 161) relating to pro- 
grams having a substantial identity. 

18. Apparatus as set forth in Claims 15-17. wherein 
said processing circuits further include data storage 
for receiving and retaining a plurality of alternate 
maps (65. 100-102), and wherein said map genera- 
tor operates to activate (104, 105. 107) a selected 
map (30) of said alternative maps (65. 100-102). 
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19. Apparatus as set forth in Claims 15-18, wherein 
said processing circuits further include data storage . 
for receiving and storing a map (30) having a plural- 
ity of activatable alternate nrmp sections (67). 
wherein said map generator operates to activate 
(104. 105. 107) selected alternate map sections* 
(67). 

20. In a data comnounication apparatus comprising a 
remote data transmission facility (10) for receiving a 
plurality of Input data streams (20) and routing said 
streams to broadcast resources (BR), the improve- 
ment comprising: 

a) input circuits (15) for receiving said plurality 
of input data streams (20), each of said 
streams containing a plurality of programs, 
which occur in a series of time slots; 

b) output circuits (60. 73) for connecting pro- 
grams to said broadcast resources: and 

c) a remote processor between said input cir- 
cuits and said output circuits for routing said 
programs, said remote processor utilizing a 
program allbcation remote map (30) for assign- ' 
ing said progranrts of said input data streams to 
selected broadcast resources; 

d) said renrtote processor including remote map 
generator (19, 160) for dynamically changing 
said remote map (30) to adjust said assign- 
ment of said programs to delete a less desired 
program when said remote processing means 
identifies said less desired program, thereby 
freeing said time slot normally occupied by said 
less desired program. 

21. In a communication system including a transmis- 
sion processor (15) supporting a plurality of irijayt 
data streams (20) and a plurality of broadcast 
resources (BR) conveying information contalned'in 
one or more of said input data streams, a method of 
broadcast resource mapping comprising: 

mapping at least a related set of said input data 
streams and said plurality of broadcast 
resources according to the numerical corre- 
spondence 

n : n - y 

wherein 

n is the number of data streams in said related 
set: 

y is the number of broadcast resources made 
available; and wherein 
n^2andn > y ^ 1. 

22. The method of Claim 21 comprising the further step 
of providing an additional input data stream (71) 



having content which is at least in part unique to 
said additional input data stream, and mapping 
(BSi) said additional input data stream to at least 
one of said y broadcast resources (BR2). 

5 

23. The method of Claim 21 or 22 wherein said commu- 
nication system further includes a reception proc- 
essor (12) supporting a plurality of selectable 
output data sti^eams wherein at least one of said 

10 selectable output data streams is made available to 
a user, and said method ' of nnapping further 
includes mapping said related set of input data 
streams, said plurality of broadcast resources, and 
said plurality of selectable output data streams 

15 according to the numerical correspondence 

n : n - y : m * 

wherein 

20 

m is the number of at least a subset of said 
selectable output resources, and m ^ n. 

24. The metiiod of Claim 23, wherein m = n+z , z ^ 1 . 

25 

25. The metiiod of Claim 24, wherein at least one of 
said n+z output data streams contains data not 
present in ariy of said n iriput data streams. 

30 26. The methods of Claims 20-25 wherein said map- 
ping is modified in synchrony witfi events related to 
one or more of said input data streiams. 

27. A method of generating bi^oadcast resource maps 
35 for use in a communication system including a 
transmission processor (10) supporting a plurality 
' of input data streams (20); a plurality of broadcast 
^ / resources (BR) conveying information contained in 
^" \ or\e or more of said input data streams, and a 
40 ' reception processor (12) supporting a plurality of 
selectable output data streams (OUT) at said 
reception processor ( 1 2) , comprising the steps of: 

receiving infoririation (22, 23. 26, 161. 162, 
45 / 163. 166) regarding the time-relative content of 
the number n of said input data sti-eams, where 

' . . . n^2; 

identifying one or more time periods (TSi) dur- 
ing which at least two of said n input data 

50 Streams are substantially identical in relevant 

' content; 

preparing at least a portion of a remote nnap 
(30) for use at said transmission processor, 
said at least a portion of a rentote map (30) 
55 comprising an assignment of broadcast 

resources for carriage of said n input data 
streams, wherein at least a first input data 
stream (IN-i) which is substantially identical in 
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relevant content to at least a second input data 
stream (IN2) is not allocated to any broadcast 
resource for transmission during at least a por- 
tion of said identified one or more time periods 
(TSi). such that the relevant Information in said 5 
n input data streams is allocated by said at 
least a portion of a remote map (30) to the 
number n-y broadcast resources, where y ^ 1 ; 
and 

preparing at least a portion of a local map (40) 10 
for use at said reception processor (12), said at 
least a portion of local map (40) comprising an 
assignment of the received n-y broadcast 
resources to at least the number m selectable 
output data streams during at least a portion of is 
said Identified one or more time periods (TSi), 
wherein the broadcast resource (BR2) can-ying 
said second input data stream is allocated by 
said at least a portion of a local map (40) to at 
least two of said selectable output data 20 
streams (OUT^ . OUT2) to thereby define a plu- 
rality of selectable output data streams includ- 
ing m selectable output data streams which are 
respectively substantially identical In relevant 
content to said n input data streams. 25 

28. In a communication system including a transmis- . 
sion processor (10) supporting a plurality of input . 
data streams (20), a plurality of broadcast 
resources (BR) conveying information contained in 3d 
ope or more, of said input data streams, and a^ 
Veception processor (12) supporting a plurality of . 
selectable output data streams (OUT) at said 
. receptiori processor, a method of allocating broad- 
. cast resources comprising: 3S 

providing a plurality of selectable remote niaps 
to said transmission processor, each of said 
maps defining alternate correspondence ; 
between said input data streams and . said, 40 
broadcast resources. 

providing a con-esponding plurality of selecta- 
ble local maps to said reception processor, 
each of said maps defining alternate corre- ' 
spondence between said broadcast resources 45 
and said selectable output data streams, 
selecting a first of said plurality of remote maps 
and a first of said plurality of local maps to be 
effective during at least a first time period, and 
selecting a second of said plurality of remote so 
maps and a second of said plurality of local, 
maps to be effective during at least a second 
time period. 
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IDENTIFIER ^ 
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[END TIME] 
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BROADCAST RESOURCE(S) 
-video 

-audio (alternates) 
• -data 
[MAP TIMESTAMP]^^ . 
[MAP SELECT ID] \ " ./ 
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(54) Dynamic mapping of broadcast resources 

(57) In a data communication system such as a high 
capadty DBS system, dynamic mapping of broadcast 
resources (BR) is provided to exploit occasional redunr 
dancy in the program content of two or nriore input data 
streams (IN), freeing at least one broadcast resource to 
can-y alternate bitstreams, such as additional programs 
or existing programs at higher qualit^- Transmission ? 
maps (30) defining the corresppnefenc^^^J^^ input 
data streams and ^broadcast resources, and reception 
_niaps (4p) defining the correspondence^betw broad- 



cast resources and output data streams, are updated as 
needed to dynamically modify broadcast resource map- 
ping to increase effective utilization of available band- 
width. Beneficial n : n-y : m mapping In a high capacity 
consumer DBS entertainment system is provided. 
Apparatus and methods for efficiently generating, main- 
taining and updating allocation maps (30, 40) with 
reduced overhead requirements, are disclosed. 
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